Apparatus and method for pre-processing mapping information for efficient decomposition of xml documents

ABSTRACT

Pre-processing mapping information for efficient decomposition of an XML document for storage in a database. A mapping document is received that describes how all of (or a portion of) an XML document is to decomposed, the mapping document is transformed into a data structure for decomposing an XML document, and the data is made persistent for use with a subsequent decomposition operation that decomposes an XML document.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation application under 35 U.S.C. §120 and claims priority to U.S. patent application Ser. No. 11/351,467, filed Feb. 10, 2006, entitled, “Method and Apparatus for Pre-processing Mapping Information for Efficient Decomposition of XML Documents,” all of which is incorporated herein by reference.

FIELD OF THE INVENTION

The present invention relates generally to databases, and more particularly to pre-processing mapping information for efficient decomposition of an XML document for storage in a database.

BACKGROUND OF THE INVENTION

Databases are computerized information storage and retrieval systems. There are many different types of databases. One particular type of database is a relational database that includes a relational database management system (RDBMS). A relational database management system (RDBMS) is a database management system (DBMS) which uses relational techniques for storing and retrieving data. Relational databases are organized into physical tables which consist of rows and columns of data. The rows are formally called “tuples”. A database will typically have many physical tables and each physical table will typically have multiple tuples and multiple columns. The physical tables are typically stored on random access storage devices (DASD) such as magnetic or optical disk drives for semi-permanent storage.

Increasingly, applications are storing XML documents, or parts thereof, in relational databases. An XML document can be stored in a relational database though a process of decomposition—i.e., breaking the XML document into component pieces (or portions) and storing the component pieces in the relational database. The specification of the component pieces and where the component pieces are to be stored in the relational database is typically accomplished through a mapping document. The mapping document contains information as to which XML elements/attributes are mapped to which table and column in the relational database.

On each decomposition operation, along with the XML document to be decomposed, the mapping document is also typically supplied by the user. The mapping document must be parsed to extract mapping information, which must then be processed and transformed into internal data structures for use during the actual decomposition of the XML document. A single mapping document can be used to decompose any instance XML document that conforms to the structure that the mapping document describes. Accordingly, the same mapping document can be used to decompose many XML documents over any time period. Conventional techniques for decomposing an XML document, however, may not save the results of the processing of the mapping document and, therefore, the same processing of the mapping document must be repeated each time a different XML document is decomposed.

Accordingly, what is needed is an improved technique of processing the mapping information which reduces the amount of time required to decompose XML documents. The present invention addresses such a need.

BRIEF SUMMARY OF THE INVENTION

In general, in one aspect, this specification describes a method for pre-processing mapping information for efficient decomposition of an XML document for storage in a database. The method includes receiving a mapping document that describes how all of (or a portion of) the XML document is to be decomposed, transforming the mapping document into a data structure for decomposing the XML document, and making the data structure persistent for use with a subsequent decomposition operation that decomposes an XML document.

Particular implementations can include one or more of the following features. Making the data structure persistent can include storing the data structure in the database. Storing the data structure can include assigning a unique identifier to the data structure, and using the unique identifier to later retrieve the data structure from the database on a subsequent decomposition of any XML document that conforms to the XML schema. Storing the data structure can include storing the data structure as metadata in the database. The mapping document can be in the form of a set of related XML schema documents (also known as a XML schema). The XML schema documents can be augmented with one or more annotations that describe a mapping of XML elements and attributes to the database. Transforming the mapping document can include parsing the XML schema to produce a representation of a data model associated with the XML schema, wherein the data structure represents the data model.

The data structure can include one or more nodes that represent XML schema components including model groups, particles, or element or attribute declarations, and include one or more edges that connect the one or more nodes according to relationships defined in the XML schema. Transforming the mapping document can further include parsing the one or more annotations to obtain the mapping information that maps XML data to the database. The method can further include creating one or more second data structures for each mapped table in the database based on the mapping information. The method can further include assigning a unique identifier to the set of data structures (i.e., the data structure corresponding to the mapping document and the one or more second data structures as a whole) and storing the set of data structures as metadata in the database for use with a subsequent decomposition operation that decomposes any XML document that conforms to the XML schema. In addition, information relating the data structure corresponding to the mapping document with the one or more corresponding second data structures can also be stored. The database can be a relational database.

In general, in another aspect, this specification describes a computer program product, tangibly stored on a computer-readable medium, for pre-processing mapping information for efficient decomposition of an XML document for storage in a database. The product includes instructions to cause a programmable processor to receive a mapping document. The mapping document can be in the form of a set of related XML schema documents (also known as a XML schema). The mapping document describes how portions of the XML document are to be decomposed. The product further includes instructions to transform the mapping document into a data structure for decomposing the XML document, and make the data structure persistent for use with a subsequent decomposition operation that decomposes any XML document that conforms to the XML schema.

In general, in another aspect, this specification describes a decomposition module for pre-processing mapping information for efficient decomposition of an XML document for storage in a database. The decomposition module includes an engine operable to receive a mapping document that describes how portions of the XML document are to be decomposed. The mapping document can be in the form of a set of related XML schema documents. The engine is operable to transform the mapping document into a data structure that can be used for efficient decomposition of the XML document, and make the data structure persistent for use with a subsequent decomposition operation that decomposes any XML document that conforms to the XML schema.

Implementations may provide one or more of the following advantages. The present specification describes techniques for decomposing an XML document that save a significant amount of CPU (processor) cycles as compared to conventional decomposition techniques. Additionally, inadvertent (human) modifications to a mapping document that is supplied to a decomposition operation are avoided, along with subsequent unexplained differences in the expected decomposition results. Since the mapping document is stored in the database, there is a record of the mapping information used to perform a decomposition operation. Such a record can be useful for diagnostics or audit trails.

The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features and advantages will be apparent from the description and drawings, and from the claims.

BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS

FIG. 1 is a block diagram of a data processing system including a decomposition module in accordance with one implementation of the invention.

FIG. 2 is a block diagram illustrating the decomposition module of FIG. 1 in accordance with one implementation of the invention.

FIG. 3 illustrates a method for registering a mapping document in accordance with one implementation of the invention.

FIG. 4 illustrates a method for decomposing an XML document in accordance with one implementation of the invention.

FIG. 5 is a block diagram of a data processing system suitable for storing and/or executing program code in accordance with one implementation of the invention.

Like reference symbols in the various drawings indicate like elements.

DETAILED DESCRIPTION OF THE INVENTION

Implementations of the present invention relates generally to databases, and more particularly to pre-processing mapping information for efficient decomposition of an XML document for storage in a database. The following description is presented to enable one of ordinary skill in the art to make and use the invention and is provided in the context of a patent application and its requirements. Various modifications to implementations and the generic principles and features described herein will be readily apparent to those skilled in the art. Thus, the present invention is not intended to be limited to the implementations shown but is to be accorded the widest scope consistent with the principles and features described herein.

FIG. 1 illustrates a data processing system 100 in accordance with one implementation of the invention. Data processing system 100 includes input and output devices 102, a programmed computer 104, and a database 106. Input and output devices 102 can include devices such as a printer, a keyboard, a mouse, a digitizing pen, a display, a printer, and the like. Programmed computer 104 can be any type of computer system, including for example, a workstation, a desktop computer, a laptop computer, a personal digital assistant (PDA), a cell phone, a network, and so on. Database 106 can be a relational database including one or more tables (not shown) for storing data.

Running on programmed computer 104 is a database management system (DBMS) 108 including a decomposition module 110. In one implementation, the database management system (DBMS) 108 and decomposition module 110 are features of DB2 available from International Business Machines, Corporation of Armonk, N.Y. In one implementation, database management system (DBMS) 108 and decomposition module 110 use relational techniques for storing and retrieving XML documents from database 106. Accordingly, in one implementation, decomposition module 110 is operable to receive an XML document 112, decompose XML document 112 into fragmented data, and store the fragmented data internally within database 106.

Decomposition of an XML document is the process of breaking the XML document into component pieces and storing the component pieces in, e.g., a relational database. The specification of the component pieces and where the component pieces are to be stored in the relational database is typically accomplished through a mapping document (e.g., mapping document 114). In one implementation, the mapping document is in the form of a set of related XML schema documents (also known as a XML schema) that describe the structure of conforming XML instance documents. See http://www.w3.org/TR/xmlschema-1/and http://www.w3.org/TR/xmlschema-2/for the W3 recommendations for the specification of XML schema, which are incorporated herein by reference. The set of related XML schema documents can be augmented with annotations that describe the mapping of XML components to tables/columns in, e.g., a relational database. Annotations are a feature of XML schema that provide for application-specific information to be supplied to programs processing the schema or instance XML documents. The mapping document minimally contains information as to which XML elements/attributes are mapped to which table and column in, for example, a relational database. Additional information that a mapping document can contain includes: specification of the conditions which the XML element/attribute should satisfy before the XML element/attribute is stored in the relational database; data processing instructions to apply to the XML element/attribute when the XML element/attribute is stored in the relational database; and the cardinality relationship between the attribute sets of the relation.

In one implementation, when decomposition module 110 performs a decomposition operation, decomposition module 110 first receives a mapping document 114 and then later receives an XML document (that is to be decomposed), both of which can be supplied by a user. Decomposition module 110 parses mapping document 114 to extract mapping information, which mapping information is then processed and transformed into internal data structures (discussed in greater detail below) for use during the actual decomposition of XML document 112. Unlike a conventional decomposition module which performs processing on a mapping document to create the internal data structures when each XML document is to be decomposed, decomposition module 110 is operable to perform processing on a mapping document as a separate, distinct user operation, which is referred to herein as registration of the mapping document. The registration operation makes the internal data structures persistent by storing the internal data structures (in one implementation) as metadata in database 106, and returns to the user a unique identifier for the just processed mapping information.

Accordingly, in one implementation, on each decomposition operation the user supplies the unique identifier for the mapping information along with the XML document (e.g., XML document 112) to decomposition module 110. Using the unique identifier, decomposition module 110 reads the persistent metadata from database 106 and restores the internal data structures in a memory of programmed computer 104, after which, the actual decomposition of the XML document begins. As the same mapping document is used to decompose many XML documents over any time period, this alternative saves a significant amount of CPU cycles of repeated work that is typically performed and discarded on each decomposition operation. For smaller XML documents, the time spent processing the mapping document may dwarf the time spent on decomposing the XML documents. This technique also prevents inadvertent modifications to the mapping document that is supplied to the decomposition operation, and subsequent unexplained differences in the expected decomposition results.

FIG. 2 illustrates one implementation of decomposition module 110 in greater detail. As shown in FIG. 2, decomposition module 110 includes a parsing engine 202, a registration engine 204, and a decomposition engine 206. Although three separate engines are shown in FIG. 2 by way of example, the functions associated with each engine can be combined and performed by any number of engines, including a single engine.

In one implementation, parsing engine 202 parses a mapping document to extract mapping information. In one implementation, the mapping document is in the form of a set of related XML schema documents (also known as a XML schema) that are augmented with annotations that describe the mapping of XML components to tables/columns in, for example, a relational database. Annotations are a feature of XML schema that provide for application-specific information to be supplied to programs processing the schema. Parsing engine 202 can comprise a general purpose XML schema processor that generates a representation of the data model for the annotated XML schema documents. In one implementation, the data model is defined by the W3 recommendation http://www.w3.org/TR/2004/REC-xmlschema-1-20041028/structures.html, which is incorporated herein by reference. Parsing engine 202 is further operable to parse annotations (also captured in the data model) to obtain the mapping information. In one implementation, the mapping information comprises information that maps XML data to relational tables and columns.

In one implementation, registration engine 204 constructs a first internal data structure of the data model of the set of related XML schema documents (generated by parsing engine 202). In one implementation, the internal data structure consists of nodes (which represent schema components such as model groups, particles, element or attribute declarations) and edges which connect the nodes according to their relationships in the set of related XML schema documents. In one implementation, registration engine 204 is further operable to create one or more second internal data structures (corresponding to each mapped table) from the mapping information (obtained by parsing engine 202). In one implementation, the second internal data structure consists of nodes that correspond to XML schema element/attribute declarations that have annotations mapping the element/attribute declarations to columns of tables. The mapping information from annotations attached to element/attribute declarations is saved in the corresponding node for efficient processing.

In one implementation, registration engine 204 makes the internal data structures (i.e., the first and second data structures) persistent, storing them as metadata in a database (e.g., database 106) and giving the metadata a unique identifier. For example, registration engine 204 is operable to respectively serialize the first data structure and each instance of the second data structure into its on-disk format and write the serializations into a persistent store in the database that allows for efficient retrieval. In one implementation, the persistent store is a BLOB (Binary Large Object) column in a row of a system catalog table dedicated for each data structure. The catalog table can have an index for efficient retrieval of any specific row. Accordingly, decomposition engine 206 is operable to use the unique identifier to read the persistent metadata from the database, restore the stored internal data structures in memory, and decompose an XML document based on the restored internal data structures.

FIG. 3 illustrates a method 300 for registering a mapping document (e.g., mapping document 114) in accordance with one implementation of the invention. A mapping document is received (e.g., by decomposition module 110), for example, in the form of a set of annotated XML schema documents (also known as a XML schema) (step 302). As discussed above, annotations are a feature of XML schema that provide for application-specific information to be supplied to programs processing the schema or instance documents. The set of annotated XML schema documents is parsed (e.g., by parsing engine 202) (step 304), to generate a representation of a data model for the set of annotated XML schema documents. An internal data structure of the data model of the set of annotated XML schema documents is constructed (e.g., by registration engine 204) (step 306). Annotations associated with the set of annotated XML schema documents are parsed (e.g., by parsing engine 202) to obtain mapping information, and an internal data structure corresponding to each mapped table of a relation database is created (step 308). A unique identifier for the data structures is generated (e.g., by registration engine 204) (step 310). The internal data structure of the data model of the set of annotated XML schema documents is serialized and stored (e.g., by registration engine 204) (step 312). Each internal data structure corresponding to each mapped table is also serialized and stored (e.g., by registration engine 204) (step 314). In addition, the information necessary to relate the internal data structure of the data model of the set of annotated XML schema documents with the internal data structures of each mapped table is also stored. In one implementation, the unique identifier is assigned to metadata represented by these internal data structures. Accordingly, the internal data structures are persisted for use in subsequent decomposition operations.

FIG. 4 illustrates a method 400 for decomposing an XML document (e.g., using decomposition engine 206) in accordance with one implementation of the invention. An XML document containing XML data is received (e.g., by decomposition module 110) (step 402). A unique identifier for mapping information associated with the XML document is received (e.g., by registration engine 204) (step 404). Stored internal data structures are retrieved (e.g., by registration engine 204) based on the unique identifier (step 406). The XML document is then decomposed (e.g., by decomposition engine 206) based on the rules embedded in the internal data structures retrieved from the database (step 408).

One or more of method steps described above can be performed by one or more programmable processors executing a computer program to perform functions by operating on input data and generating output. Generally, the invention can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment containing both hardware and software elements. In a preferred embodiment, the invention is implemented in software, which includes but is not limited to firmware, resident software, microcode, etc.

Furthermore, the invention can take the form of a computer program product accessible from a computer-usable or computer-readable medium providing program code for use by or in connection with a computer or any instruction execution system. For the purposes of this description, a computer-usable or computer readable medium can be any apparatus that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.

The medium can be an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or apparatus or device) or a propagation medium. Examples of a computer-readable medium include a semiconductor or solid state memory, magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk and an optical disk. Current examples of optical disks include compact disk-read only memory (CD-ROM), compact disk-read/write (CD-R/W) and DVD.

FIG. 5 illustrates a data processing system 500 suitable for storing and/or executing program code. Data processing system 500 includes a processor 502 coupled to memory elements 504A-B through a system bus 506. In other embodiments, data processing system 500 may include more than one processor and each processor may be coupled directly or indirectly to one or more memory elements through a system bus.

Memory elements 504A-B can include local memory employed during actual execution of the program code, bulk storage, and cache memories that provide temporary storage of at least some program code in order to reduce the number of times the code must be retrieved from bulk storage during execution. As shown, input/output or I/O devices 508A-B (including, but not limited to, keyboards, displays, pointing devices, etc.) are coupled to data processing system 500. I/O devices 508A-B may be coupled to data processing system 500 directly or indirectly through intervening I/O controllers (not shown).

In the embodiment, a network adapter 510 is coupled to data processing system 500 to enable data processing system 500 to become coupled to other data processing systems or remote printers or storage devices through communication link 512. Communication link 512 can be a private or public network. Modems, cable modems, and Ethernet cards are just a few of the currently available types of network adapters.

Various implementations for decomposing an XML document for storage in a database have been described. Nevertheless, one or ordinary skill in the art will readily recognize that there that various modifications may be made to the implementations, and any variation would be within the spirit and scope of the present invention. For example, the steps of methods discussed above can be performed in a different order to achieve desirable results. In addition, one or more aspects of the invention (e.g., pre-processing of mapping information and making the results of the processing persistent) can apply to technologies other than databases. Furthermore, the target specified in the mapping information can be targets other than entities in a database. Additionally, database 106 can be a database other than a relational database, such as a hierarchical database, or other type of database. Accordingly, many modifications may be made by one of ordinary skill in the art without departing from the spirit and scope of the following claims. 

1. A method for decomposing an XML document for storage in a relational database, the method comprising: receiving a mapping document, the mapping document describing how components of the XML document are to be decomposed, the mapping document being in the form of a set of related XML schema documents augmented with one or more annotations that describe a mapping of the decomposed components to specified relational tables and columns in the relational database; transforming the mapping document into a data structure for decomposing the XML document; and making the data structure persistent for use with a subsequent decomposition operation that decomposes the XML document, by storing the data structure in the relational database, such that the data structure is retrieved and used with the subsequent decomposition operation and need not be transformed from the mapping document for the subsequent decomposition operation.
 2. The method of claim 1, wherein storing the data structure comprises assigning a unique identifier to the data structure, and using the unique identifier to later retrieve the data structure from the database on a subsequent decomposition of the XML document.
 3. The method of claim 1, further wherein storing the data structure comprises storing the data structure as metadata in the database.
 4. The method of claim 1, wherein: transforming the mapping document comprises parsing the set of related XML schema documents to produce a representation of a data model associated with the set of related XML schema documents, wherein the data structure represents the data model.
 5. The method of claim 4, wherein the data structure comprises one or more nodes that represent schema components including model groups, particles, or element or attribute declarations, and comprises one or more edges that connect the one or more nodes according to relationships defined in the set of related XML schema documents.
 6. The method of claim 4, wherein transforming the mapping document further comprises parsing the one or more annotations to obtain mapping information that maps XML data to the database, and the method further includes: creating one or more second data structures for each mapped table in the database based on the mapping information.
 7. The method of claim 4, further comprising assigning the unique identifier to the one or more second data structures and storing the one or more second data structures as metadata in the database using the unique identifier for use with a subsequent decomposition operation that decomposes the XML document.
 8. A computer program product, tangibly stored on a physical computer-readable storage medium, for decomposing an XML document for storage in a relational database, the product comprising instructions executed by and causing a programmable processor to: receive a mapping document, the mapping document describing how components of the XML document are to be decomposed, the mapping document being in the form of a set of related XML schema documents augmented with one or more annotations that describe a mapping of the decomposed components to specified relational tables and columns in the relational database; transform the mapping document into a data structure for decomposing the XML document; and make the data structure persistent for use with a subsequent decomposition operation that decomposes the XML document, by storing the data structure in the relational database, such that the data structure is retrieved and used with the subsequent decomposition operation and need not be transformed from the mapping document for the subsequent decomposition operation.
 9. The product of claim 8, wherein the instructions to store the data structure includes instructions to assign a unique identifier to the data structure, and use the unique identifier to later retrieve the data structure from the database on a subsequent decomposition of the XML document.
 10. The product of claim 8, wherein the instructions to store the data structure includes instructions to store the data structure as metadata in the database.
 11. The product of claim 8, wherein: the instructions to transform the mapping document includes instructions to parse the set of related XML schema documents to produce a representation of a data model associated with the set of related XML schema documents, wherein the data structure represents the data model.
 12. The product of claim 11, wherein the data structure comprises one or more nodes that represent schema components including model groups, particles, or element or attribute declarations, and comprises one or more edges that connect the one or more nodes according to relationships defined in the set of related XML schema documents.
 13. The product of claim 11, wherein the instructions to transform the mapping document further includes instructions to parse the one or more annotations to obtain mapping information that maps XML data to the database, and the product further comprises instructions executed by and causing a programmable processor to: create one or more second data structures for each mapped table in the database based on the mapping information.
 14. The product of claim 13, further comprising instructions executed by and causing a programmable processor to assign the unique identifier to the one or more second data structures and store the one or more second data structures as metadata in the database using the unique identifier for use with a subsequent decomposition operation that decomposes the XML document.
 15. A decomposition module for decomposing an XML document for storage in a relational database, the decomposition module comprising: an engine operable to receive a mapping document describing how portions of an XML document are to be decomposed, the mapping document describing how components of the XML document are to be decomposed, the mapping document being in the form of a set of related XML schema documents augmented with one or more annotations that describe a mapping of the decomposed components to specified relational tables and columns in the relational database; wherein the engine is operable to transform the mapping document into a data structure for decomposing an XML document, and make the data structure persistent for use with a subsequent decomposition operation that decomposes any XML document that conforms to the set of related XML schema documents, by storing the data structure in the relational database, such that the data structure is retrieved and used with the subsequent decomposition operation and need not be transformed from the mapping document for the subsequent decomposition operation.
 16. The decomposition module of claim 15, wherein the engine is further operable to assign a unique identifier to the data structure, and use the unique identifier to later retrieve the data structure from the database on a subsequent decomposition of the XML document.
 17. The decomposition module of claim 15, wherein: the engine transforming the mapping document includes parsing the set of related XML schema documents to produce a representation of a data model associated with the set of related XML schema documents, wherein the data structure represents the data model.
 18. The decomposition module of claim 17, wherein the data structure comprises one or more nodes that represent schema components including model groups, particles, or element or attribute declarations, and comprises one or more edges that connect the one or more nodes according to relationships defined in the set of related XML schema documents.
 19. The decomposition module of claim 17, wherein the instructions to transform the mapping document further includes instructions to parse the one or more annotations to obtain mapping information that maps XML data to the database, and the product further comprises instructions to cause a programmable processor to: create one or more second data structures for each mapped table in the database based on the mapping information.
 20. The decomposition module of claim 19, further comprising instructions to cause a programmable processor to assign the unique identifier to the one or more second data structures and store the one or more second data structures as metadata in the database using the unique identifier for use with a subsequent decomposition operation that decomposes the XML document. 